What are the limitations of Big-Oh analysis?


1. doesn't work for small input sizes

2. large constants on the dominant term can cause wrong choice

3. some algorithms require average-case analysis which can be
   difficult